Wreath product cyclic group-based convolution: a new class of noncommutative filters

نویسندگان

  • Gagan Mirchandani
  • Richard Foote
  • Daniel N. Rockmore
  • Dennis M. Healy
  • Timothy E. Olson
چکیده

The theory of spectral analysis of a particular class of non-commutative groups|wreath products of cyclic groups| has been shown to have a group-based convolution that leads to a new class of noncommutative lters. These lters, with their group and scale-selective properties and their relationship to DFT lter banks, ooer some intriguing possibilities in signal processing applications. In this paper we give a brief summary of some of the basic properties of convolu-tion with wreath product cyclic groups and illustrate those properties through an example. Applications to some basic signal processing tasks are proposed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A wreath product group approach to signal and image processing .II. Convolution, correlation, and applications

This paper continues the investigation of the use of spectral analysis on certain noncommutative nite groups|wreath product groups|in digital signal processing. We describe here the generalization of discrete cyclic convolution to convolution over these groups and show how it reduces to multiplication in the spectral domain. Finite group-based convolution is de ned in both the spatial and spect...

متن کامل

A wreath product group approach to signal and image processing .I. Multiresolution analysis

This paper continues the investigation in digital signal processing of spectral analysis on certain non-commutative nite groups|wreath product groups. We describe here the generalization of discrete cyclic convolution to convolution over these groups and show how it reduces to multiplication in the spectral domain. Finite group based convolution is deened in both the spatial and spectral domain...

متن کامل

Automorphisms of Regular Wreath Product p-Groups

We present a useful new characterization of the automorphisms of the regular wreath product group P of a finite cyclic p-group by a finite cyclic p-group, for any prime p, and we discuss an application. We also present a short new proof, based on representation theory, for determining the order of the automorphism group Aut P , where P is the regular wreath product of a finite cyclic p-group by...

متن کامل

A Wreath Product Group Approach to Signal Processing

We propose the use of spectral analysis on certain noncommutative finite groups in digital signal processing, and in particular, image processing. We pay significant attention to groups constructed as wreath products of cyclic groups. Within this large class of groups our approach recovers the DFT, Haar wavelet transform, various multichannel pyramid filter banks and other aspects of multiresol...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000